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(54) Handwritten character verification method and apparatus therefor 

(57) Coordinate information and writing speed infor- 
mation relating to handwritten characters are acquired 
as three-dimensional time series information. Input 
handwritten character data and registered handwritten 
character data are corrected by dynamic processing 
matching through use of warping functions which mini- 
mize a cumulative error between these sets of data. The 
authenticity of the input characters is verified by means 
of the degree of difference in tiie overall character pat- 
terns thus obtained by comparison of tiie corrected sets 
of data with each other. 
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Description 

BACKGROUND OF THE INVENTION 
5 Reld of the Invention: 

The present invention relates to a signature verification method and to an apparatus for verifying the authenticity of 
a signature made up of handwritten characters. 

10 Description of the Related Art: 

A handwritten character recognition method by which written characters are recognized has been utilized as an 
input method for word processors or a signature verification method for specifying a writer. 

Under a handwritten character recognition method which has already been in actual use as an input method, char- 

15 acters are input in the block style under specified constraints on the style of typeface, and the thus-input characters are 
converted into coordinate information. The thus-converted coordinate information is verified by comparison with coor- 
dinate information relating to character data which have been stored beforehand. As a result of verification, the charac- 
ters are recognized as matched. If characters are carefully written in the block style at comparatively slow speed in the 
manner as previously described, the characters can be sufficiently recognized through use of only coordinate infbrma- 

20 tion because under such conditions each of the strokes of the characters becomes clear by virtue of visual feedback to 
the writer and hence the shape of the characters becomes stable. 

In contrast, in a case where the character recognition method is applied to an input method which does not pose 
any restriction on tiie style of typeface at the time of input of characters or to a signature verification method, there must 
be recognized not only characters written in the block type but also curslvely written characters. When characters are 

25 curslvely written, writing motion becomes faster and does not involve any sut^stantial visual feedback to the writer. In 
this case, the characters become less identifiable, and separation of a resultantty acquired pattern into sb-okes 
becomes difficult. This is because an expansion or contraction of the pattern in the direction of the time axis or in the 
direction of stroke, or the difference between the input pattern and a pre-registered pattern, becomes greater. For this 
reason, a matching rate is extremely low. rendering identification of characters difficult. 

30 Another method is to enable recognition of characters without involving the separation of characters into strokes by 
application of coordinate information and writing pressure. This metiiod employs a pattern matching technique called 
dynamic programming (DP) matching, which takes into consideration variations in the coordinate information stemming 
from variations in writing action. 

In the dynamic processing matching technique, variations in the writing motion are conrected with regard to the time 

35 axis or the arc length axis through use of a warping function which minimizes a cumulative error between patterns to 
be checked. Patterns are matched with each otiier on tiie basis of the coordinates and writing pressure tiiat have been 
connected so as to compensate variations in the writing motion, thereby enabling recognition of curslvely handwritten 
characters. 

Verification based on the addition of writing pressure information to coordinate information or normalization of input 

40 patterns by DP matching contributes to an improvement in the recognition rate of handwritten characters. However, in 
the case of application of the dynamic processing matching technique to recognition of cursively written characters or 
signature verification, a false signature may be enroneously recognized as a genuine signature Therefore, in its present 
form, the dynamic processing matching technique cannot be put into practical use. 

Japanese Patent No. 1 ,822,532 [Japanese Patent Publication (kokoku) No. 5-317981 entitied "A Method of Recog- 

45 nizing Handwritten Characters Online" describes a practical technique that is based on dynamic processing matching. 
Under tiiis method, when the degree of difference between a registered pattern and an input pattern of handwritten 
characters is calculated by use of dynamic processing matching, coordinate information and writing pressure informa- 
tion are simultaneously processed by the assignment of optimum weighting coeffidenls to the coordinate information 
and writing pressure information. As a result, the difference is reduced, which in turn confibutes to an improvement in 

so the verification rate of authenticity and a reduction in processing time. 

As mentioned previously, even in the case of unclear characters which cannot be separated into strokes, process- 
ing of the coordinate information and writing pressure information relating to handwritten characters enables recogni- 
tion of the characters. Further, even in the case of cursively handwritten characters, the characters can be recognized 
in practice, as a result of a further improvement in the dynamic processing matching technique that compensates vari- 

55 ations in writing motion in order to correct cumulative errors. 

In recent years, the majority of portable data terminals, such as notebook computers, electronic pocketbooks. pen- 
type computers, that have come into wide use in tiie home have allowed pen input. However, the input specifications of 
a pen which is a standard accessory usually do not enable measurement of writing pressure. Verification of an individ- 
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ual based on handwritten characters input from such a pen input terminal entails verification of an individual solely 
based on coordinate information (or the shape of characters). However, only the information relating to the appearance 
of characters, such as the sizes, shapes, and angles of characters, can be determined from coordinate intbrniation. As 
such, characters are vulnerable to being forged by another person, and the kientif ication rate of an indivtiual is ^ to 
5 decrease. 

SUMMARY OF THE INVErfTION 

An object of the present invention is to improve the matching rate in a case where an Individual is identified by hand- 
10 written characters, by realization of more accurate identification of an Individual with the help of additional information. 
Another object of the present invention is to Improve the matching rate to a much greater extent even in a case 
where coordinate information and writing pressure information can be input. 

To accomplish the foregoing objects, according to one aspect of the present invention, there is provided a handwrit- 
ten character verification method by which the matching of characters is determined by acquisition of handwritten char- 
is acters as time series information including coordinate information, and by comparison of the acquired time series 
information with handwrittai character data registered beforehand, the method comprising the steps of acquiring coor- 
dinate information and writing speed information relating to the handwritten characters as ttiree-dimensional time series 
Information; correcting tiie acquired handwritten character data tiirough use of a warping function in order to minimize 
a cumulative error between the acquired handwritten character data and the registered handwritten character data; 
20 comparing the corrected handwritten character data with the registered handwritten character data by dynamic 
processing matching to okrtain a degree of an overall difference between the acquired and corrected handwritten char- 
acter data and the registered handwritten character data; and determining whether the harxiwritten characters are true 
or false on the basis of the degree of the overall difference. 

According to another aspect of the present invention, in a case where an input device can acquire writing pressure 
25 information, tiiere is provided a handwritten character verification mettiod by which the matching of characters is deter- 
mined by acquisition of handwritten characters as time series information Including coordinate information, and k>y com- 
parison of tiie acquired time series information with handwritten character data registered beforehand, tiie method 
comprising the steps of acquiring the coordinate information, writing pressure information, and writing speed informa- 
tion relating to the handwritten characters as four-dimensional time series information; correcting the acquired hand- 
30 written character data through use of a warping function in order to minimize a cumulative enor between the acquired 
handwritten character data and the registered handwritten character data; comparing the corrected handwritten char- 
acter data with the registered handwritten character data by dynamic processing matching to obtain a degree of an 
overall difference between tiie acquired and corrected handwritten character data and the registered handwritten char- 
acter data; and determining whether the handwritten characters are true or false on the basis of the degree of the over- 
35 all difference. 

Various types of writing speed information can conceivably serve as the writing speed information employed by the 
present invention. Writing speed has tiie disadvantage of instabllrty in a high-speed region. The stability of ttie writing 
speed can be improved through use of reverse writing speed to which tiiere is defined a certain upper limit. Reverse 
writing speed s(l) is defined as follows by the upper limit value s^ax and writing speed So(l) at each sampling point; 

s(') = s^-so{l). 

When s(l) < 0, s(l) = 0. In many cases, tiie speed of tiie tip end of a pen becomes unstable while tiie pen is moved In 
the air. For tiiis reason, a much better result is ensured by elimination of such speed. To this end. it is desirable that s(l) 

45 = 0 be taken as the reverse writing speed obtained when tine pen is moved in the air. 

In the case of processing the foregoing tiiree-dimensional or four-dimensional character data, when the characters 
to be matched and the registered characters are compared with each other, tiie coordinate information Is normalized, 
in which variations in tiie direction and size of a character string are corrected and a uniform stroke component— which 
is a fixed element — is eliminated. As a result, a velocity component of tiie tip end of the pen is lost However, this veloc- 

50 ity component includes stable handwriting Information peculiar to tiie writer. 

According to the present invention, the authenticity of characters is verified by combination of the coordinate infor- 
mation and the velocity component which are simultaneously processed. In comparison with use of mere coordinate 
information, or two-dimensional Information, the use of three-dimensional character data according to the present 
invention enables verification to eliminate another person. Further, if four-dimensional information is employed, there is 

55 realized a much higher degree of verification for eliminating another person. 

In signature verification, a difference in writing motion; I.e.. the degree of difference in motion, is used as a very 
effective element for identification, along with the shape of a signature (or handwriting). Time axis warping function 
includes the degree of difference of time-axis variations in an input pattem (data to be checked) wiUi respect to a reg- 
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istered patta-n (reference data); namely, the degree of difference in motion between the patterrs. If the input pattern 
completely notches the registered pattern, the warping function represents a straight line (a diagonal line shown in FIG. 
1 ) having a slope of one. The greater the deviation from the diagonal line, the smaller the degree of agreement between 
the signatures. Everytxxly has! luctuations in writing motion, regardless of time and place. The warping function usually 
5 takes a variable curved shape with respect to the lina However, as shown in FIG. 1 , a false signature has a great vari- 
ation when compared with a genuine signature and tends to produce a zigzag pattern. From this viewpoint a signature 
which produces a great variation or a noticeable zigzag pattern with respect to the diagonal line can be deemed a ^e 
signature. 

In the present invention, the difference in motion between the two patterns is Ccilculated through use of a warping 

w function. Further, a distance function representing the degree of difference between the patterns is calculated from a 
coordinate system and a writing speed system. The thus-calculated distance function is defined as the degree of differ- 
ence in shape between the patterns. Taking as parameters the degree of difference in motion and the degree of differ- 
ence in shape between the patterns, a false/genuine discriminant function is introduced, and the input pattern is judged 
to be false or genuine through use of this function. 

15 Witii regard to the characters used as the standards for verification (i.e., registered characters) and characters to 
be checked, data are obtained by sampling of coordinate information and writing speed information at equal time inter- 
vals. The thus-obtained data are normalized to con'espond to an equal number of sampling points and are further pre- 
liminarily normalized with regard to position and size. For example, in tiie case of lateral writing action* a pen is moved 
from left to right in many cases. Such constant motion may hinder verification of the characters. For this reason, it is 

20 desirable to calculate a uniform stroke component from the pattern and to subtract the thus-obtained uniform stroke 
component from the coordinate information nornnalized with respect to position and size. 

The characters to be used as the standards for verification are registered beforehand. At this time, in order to facil- 
itate arithmetic operation, there are registered data which are sampled at a constant number of sampling poirrts. When 
characters are registered, data are acquired by the same characters, such as a signature, being written a plurality of 

25 times, and optimum data is selectively registered. Determination elements obtained through dynamic processing 
matching or identification of handwritten characters can also be utilized when optimum data are selected. 

The preliminarily-normalized coordinate information and writing speed information are conrected by dynamic 
processing matching through use of a time axis warping function which minimizes cumulative errors of the coordinate 
information and tiie writing speed information with respect to the time axis. As a result, the degree of difference in coor- 

30 dinate information and the degree of difference in writing speed are obtained, and tiie thus-obtained differences are 
taken as determination elements. 

Alternatively, verification can be performed tiirough use of time series data which are obtained by sampling or con- 
verting the coordinate information and the writing speed Information at constant arc length intervals. However, if the 
degree of difference in writing motion is added as a discriminant element, verification must be performed through use 

35 of time series data which are obtained tiirough sampling or conversion at constant time intervals. When tiie coordinate 
information and the writing speed information are processed by dynamic processing matching, they may be simultane- 
ously processed by the assignment of optimum weighting coefficients to the coordinate information and tiie writing 
speed information, as described in Japanese Patent No. 1,822.532 entitled "A Mettiod of Recognizing Written Charac- 
ters Online." 

40 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a plot showing a time axis warping function of a false signatijre detectakjie by a handwritten character rec- 
ognition method according to an emlxxJrment of the present invention: 
45 FIG. 2 is a flowchart showing signature verification processing according to tiie present invention; 

FIG, 3 is a schematic representation showing a signature data input device according to the present invention; 
FIG. 4 is a plot showing a warping function employed in tiie handwritten character recognition method according to 
the embodiment; and 

FIG. 5 is a plot used for verifying the authenticity of a signature on the basis of the degree of difference in motion 
50 and difference in shape between patterns by the handwritten character recognition method according to the 
embodiment. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

55 With reference to the accompanying drawings, an emtxxdiment of the present invention will be described. 

Handwritten character recognition according to the present invention involves acquisition of the coordinate informa- 
tion and writing speed information relating to characters to be verified, or acquisition of the coordinate information, writ- 
ing speed information, and writing pressure information relating to the characters to be verified; and arithmetic 
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processing of these sets of information. To th^ end. there are needed means for measuring the coordinate information 
and writing pressure information relating to handwritten characters in time sequence, and arithmetic processing means 
for processing the thus-obtained sample data. The coordinate information and writing pressure information measured 
by sampling the written characters at preset time intervals take the form of three-dimensional time series data. How- 
ever, these sets of information are represented as data series comprising complex coordinate series and writing pres- 
sure series. The means for measuring the coordinate information and writing pressure information comprises: e.g., a 
stylus pen having a txjilt-in pressure sensor and a digitizer for detecting the coordinates of the tip end of a pen. 

Next writing speed handled in the present invention will be described. A speed at which a pen is moved; namely, 
writing speed, is calculated from the coordinate information acquired in time sequence. Taking the coordinates of the 
pen at sample time ti and time tj+i as (X|, yi) and (X|+i). (Vi+i). the distance U| between the coordinates over which the 
pen is moved is represented as 

u.={(x».i-x,)^+(y,^, -y,)^}^'^ 

If writing speed is defined as a distance over which the pen tiavels within a period of unit sample time, travel dis- 
tance U| corresponds to writing speed. Taking writing speed So(l) at each sampling point as an average of the speed at 
which the pen travels from a preceding sampling point to the current sampling point and tiie speed at which the pen 
travels from the current sampling point to a subsequent sampling point the writing speed is represented as 

So(>) = {u(l-l) + u(l)}/2. 

Writing speed has the disadvantage of instability in a high-speed region. For this reason, an extremely high-speed 
region is removed by calculation of reverse writing speed S(l) with the maximum limit being set to a value twice as large 
as the average of writing speed. When the writing speed is slow, the numerical value of the reverse writing speed is 
increased. In contrast, when the writing speed is high, the numerical value of the reverse writing speed is reduced. As 
a result, the statwiity of detection of the writing speed is improved. If the writing speed So(l) at each sampling point is 
calculated, an average writing speed Sav is given by 




The reverse writing speed S(l) is obtained from the mean writing speed Sav and tiie writing speed So(l) at each sam- 
pling point: 

S(l) = 2Sav-So(l) 

where when S(I) < 0, S(l) = 0. 

Also, tiie pen tends to become unstable when it moves from a character to another character. Namely, when tiie 
pen moves in the air. its writing speed becomes unstable. Stable writing speed information can be obtained by elimina- 
tion of tile writing speed of tiie pen when it is In ttie air. To this end, the coordinates (x, y) of the tip end of the stylus pen 
are measured as two-dimensional coordinates, and the state of the tip end of tiie stylus pen in terms of whether or not 
the tip end is in contact witii ttie surface of the digitizer is measured as pen status ps (FIG. 3). The state of tiie stylus 
pen is sampled at equal time intervals, and the result of sampling is acquired as time series information. The thus-sam- 
pled data are acquired in tiie form of data relating to the coordinates (x, y) and the pen status data ps, as represented by 

Mn) ,y(n) .Ps(n)}^^^ 

where ps(n) is in tiie form of binary information represented by 0 orl . 
These values represent the following conditions; 

ps (n) = 0 the pen is out of contact with the surface of the digitizer 

ps (n) = 1 the pen is in contact with the surface of the digitizer 

Through use of tiie pen statijs. tiiere is removed the writing speed of the tip end of the pen when it is moved in the 
air. More specifically, when ps(l) = 0, the reverse writing speed S(l) is set to zero. 

The following equation obtained through the foregoing operations will herein be referred to as reverse writing speed 
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series. 



In the following descriptions, a sinple expression "writing speed series" will designate the rwerse writing speed series. 

An embodiment of the present Invention will be descrft>ed with reference to a signature verification flowchart shown 
in FIG. 2. 

Step-1: Retrieving Registered Signature Data 

Registered signature data are data relating to a signature made by a signer beforehand and registered. The regis- 
tered signature data are retrieved in the form of three-dimensional time series data, as shown below, in which the coor- 
dinates (X, y) and the writing speed "s" are taken for the number of sampling points L. 



Here, i = (-1)^'^. 

Step-2: Signature Data Input 

Witii regard to the input of signature data, the sampled data are input as data relating to the coordinates (x, y) and 
the pen status ps in the form represented by Equation 2. The term ps(n) is in the form of binary information represented 
by 0 or 1 . These values represent tiie following conditions: 

ps(n) = 0 ... the pen is out of contact with the surface of the digitizer 
ps(n) = 1 ... the pen is in contact with the surface of the digitizer 

Step-3: Normalization of Position and Size 

The input signature data (i.e.. signature data to be checked) change in inclination and size depending on the pos- 
ture, location, and mental condition of tiie signer when he or she writes a signature. It is difficult to check the thus-input 
signature data against ttie registered signature data, exactiy as tiiey are. Therefore, the input signature data are sub- 
jected to normalization of position and size according to the following procedures. 

First, with respect to the input signature data, there are prepared new data in which the time intervals are made 
equal or the number of sampling points is made equal. More specifically, the following equation will be obtained. 



where L is the number of new sampling points and made constant or equal between tiie registered signature data and 
the Input signature data. In addition, new complex coordinate series used for the purpose of normalization are defined 
as 



where Zr(l) represents complex coordinate series represented as 



Zr(0 = x,(l) + iy,0)- 



U(/).ps(/)}ti 



^/(/) = U(/)-zp}/||z(/)-zfir|| 



where zg represents the centroid of a signature pattern and is defined as 




Also, the symbol || • || represents the complex coordinate series norm, and is 
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IU(/)ll^ = |£|2(/)l''|/L 

Step-4 Calculation of Writing Speed 

The reverse writing speed series are taken as writing speed series for verification determination and used in the 
subsequent processing. 

Step-5: Elimination of Uniform Stroke Component 

Arabic is written from right to left, but alphabetical characters such as those used in English are written from left to 
right. In contrast. Chinese characters are written from top to down, but a signature in Chinese characters is usually writ- 
ten from right to left. In any case, the coordinates of a signature tend to increase or decrease in a certain direction with 
lapse of time. From the viewpoint of checking a signature, it is desireible to eliminate such fixed motion. Accordingly, the 
uniform stroke components are eliminated from the coordinate data. 

Assuming that the uniform stroke component is defined as 

2k(l)=«(l-1)/L}+n. 

the coordinate series from which the uniform stroke component has t>een removed are 

{2*(/)=z,(/) 

At tills point in time, ^ and r\ are unknown values and selected so as to minimize \\z * (/)||. As a result ^ and r\ are 
defined as 




The complex coordinate series obtained through the foregoing operations is represented as follows: 

The complex coordinate series is referred to as a normalized complex coordinate series which will be hereinafter be 
referred to simply as a complex coordinate series. Similariy, the writing speed information Is normalized as follows: 

s*(l) = s(l)/||s(/)l|. 

The writing speed series which Is newly obtained by normalizing an6 Is represented as 

is hereinafter referred to as a normalized writing speed series which will hereinafter be refened to simply as a writing 
speed series. 

As mentioned previously the sampled Input data are normalized with regard to the number of sampling points, 
position, and size and are prepared as writing speed series calculated from coordinate series from— which the uniform 
stroke component is removed — and the time series positional coordinates. Input signature data corresponding to the 
registered signature data are represented by the following expression. 

Steps-6. 7 Obtaining of Warping Function and Degree of Difference in Shape 

In order to check the difference in shape between the registered signature and the input signature, tiie degree of 
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difference between the registered signature data and the input signature data with regard to coordinates and writing 
speed. At this time, the coordinates and writing speed of the registered signature data and the input signature data are 
subjected to weighting for correction, such that the cumulative errors of the coordinate and writing speed of both pat- 
terns are minimized by dynamic processing matching. 

Taking the regstered signature data as a pattern A and the input signature data as a pattem B, the degree of dif- 
ference between the i-th point of the pattern A and the j-th point of the pattern B is defined as 

through use of the coordinate series and the writing speed series. Here, Ws is a weighting which satisfies O^s^l and 
relates to writing speed series. In contrast (1 -Ws) is a weighting relating to the coordinate series. 

In consideration of non-linear conversion Ijetween the patterns A and B. distance function representing the differ- 
ence between the patterns is defined as follows 

L 

shape 

(A,B)^min £ d( x/(/). xyX/)) 

/si 



where t/(/). t/(/) are functions which define the relation between the patterns A and B. and the point-to-point corre- 
spondence between the two patterns A and B is obtained so as to minimize the value of the function 0^^^^ (A, 8). 

The functions t/(0, rj{l) are refen^ed to as time-axis warping functions, whilst the minimized Dghape (A. B) function 
is refen-ed to as a pattern-to-pattern matching distance. The following conditions are set with respect to the time axis 
warping functions ri{l), rj{l). 

(1) Monotonidty: 

Even in a case where every writer has his own stroke order, based on the assumption that the same writer will not 
change the stroke order of the same characters, the warping functions will be monotonous increasing functions. 
Therefore, t/(/ - 1) ^ t/(/). y(/ - 1) ^ rj(f) are set 

(2) Continuity: 

The coordinates and writing pressure continuously change from one stroke to anotiier stroke, and hence the warp- 
ing functions are also continuous functions. 
Therefore. |t/(/) - W(/ - 1)| ^ 1. \ri{l) - ryX/ - 1)| ^ 1 are set. 

(3) Boundary Conditions: 

In the present embodiment, the character pattern starting and end points are fixed. Therefore, ttie boundary con- 
ditions are set as follows: 

T/(1) = Ty(1) = l.T/(L) = Ty(/.) = /.. 

In the present embodiment, the time axis of the pattern A of the registered signature data is fixed to r/(/) = 1. and the 
pattern B of the Input signature data is warped with respect to the time axis. The pattern-to-patlern matching distance 
Dshap©(A, B) is taken as the degree of difference In shape between the patterns A and B. 

Step-8: Obtaining of Degree of Difference in Motion 

In signature verification, the difference in writing motions itself; namely, tfie degree of difference relating to motion, 
becomes a very effective discriminant element. The degree of difference in change between the registered signature 
pattern and the input signature pattern with respect to the time axis is Included in the warping functions -ri(l) and xj(l). 
When the patterns A and B completely match each other, the warping function takes the form of a straight line having 
a slope of one, such as that represented in the plot shown In FIG. 4; i.e., a diagonal line. 

The pattern of signature data usually includes a nonlinear error in tiie direction of the time axis. Provided that the 
warping functions Ti(l) and -qP) are represented as tiiose shown in the drawing, the en-or takes the form of a cun/e with 
respect to the diagonal line. The variation witii respect to the diagonal line represerrts the difference in writing motion 
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between the registered signature pattern and the input signature pattern with respect to the time axis. When the signa- 
ture written by the true signer is compared with the signature written by faise signer, an error in the false signature terxls 
to become greater (see FIG. 1). 

In genera), the degree of difference in motion can be represented as a cunmilative error between the diagonal tine 
and the warping functions \\rj{f) - r/(/)||. However, in the case of the cumulative error in the warping functions, local var- 
iations greatly affect the magnitude of variations in the overall signature, increasing the degree off difference in motion. 
Because of this, it is necessary to define a distance function which prevents cumulative local variations. To this end. the 
amount of variation in the warping functions with respect to the diagonal line is defined as 

X(/)=Ty(/)-x/(/) t/(/) = 1.2 L, 

The amount of variation represents the distance between the diagonal line and the warping functions at a certain time. 
The strength of variation corresponds to the speed at which the warping functions depart from the diagonal line. The 
speed is calculated as the first derivative V(l) off the function Xfl). From the five-point formula for numerical differentia- 
tion, the first derivative X'(l) is 

k'(l) = - 2) - 8X(l - 1) + 8X{/ + 1) - X(/ + 2}/12 . 
Taking x*(l) as distance function, the degree of difference in motion between the patterns A, B is determined as 

Dmotion(A.B) = ||xm 

Step-9: Signer Identification 

In the present invention, the authenticity of the signature is determined on the basis of the degree of difference in 
shape and motion between the signatures obtained through the foregoing processing, wheret>y a determination is 
made as to whether the signer is the true signer or a false signer. The degree of difference in shape and the degree of 
difference in motion are plotted on a two-dimensional map. arxJ the authenticity of the signature is verified by the discri- 
minant function G defined beforehand, or 

0 = G(D3i^(A.B).D^,^,(A.B)). 

A value obtained by the discriminant function G is expressed as the degree of autiientidty. 

G = 100% -> Genuine Signature 

G - 0% False Signature 

In a case where the signature is subjected to authenticity verification by expanding on the map the degree of differ- 
ence relating to shape and the degree of difference relating to motion, the signature situated on the demarcation line or 
in the interface surface between the genuine signature region and the ^Ise signature region generally requires delicate 
judgment. 

If a region having a certain extent is set in the boundary area. 

0% < G < 100 % The signature is determined to be neither genuine nor false. 

As shown in FIG. 5. the boundary area is an intermediate region between a genuine signature region and a false 
signature region. The intermediate region is defined as a gray zone. If G is located in the gray zone, re-entry of a sig- 
nature is required, or a certain security level is set for the gray zone. The signature is judged to be genuine or talse on 
the basis of the level of security and the degree of authenticity G. In any event, the verification of the signature based 
on the degree of authenticity G facilitates a change in the degree of judgment for each field of application or the defini- 
tion off the discriminant function for each individual. As a result, providing a verification apparatus with flexibility 
becomes possible. 

Verification of handwriting is usually based on tiie shape of already written characters. In such a case, a judgment 
is made on the shape of the characters, such as the size, inclination, roundness, or angularity of character; the running 
hand; and isolated characters; i.e., the characters written In the writer's own style. The writing pressure and speed can 
be estimated to a certain degree from paper quality, the type of pen, and the shape of character. It is very difficult to 
write characters having the same shape in the same sti-oke order while imitating the writing pressure and speed during 
the writing off certain characters. It is generally said that a person who has a strong writing pressure writes slowly, aiKl 
a person who has a weak writing pressure writes fast. However, the relation between writing pressure and writing speed 
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is not yet dear. 

With regard to only writing speed, it may be possible to imitate the speed at which the overall signature is written 
through repeated visual observation of the signing action of the signer. However, imitation of writing speed at each 
stroke is an extremely difficult task 

The most distinguished characteristic of the present invention is that signature verif ication enploys writing speed. 
If the present invention is employed, the writing speed can be calculated from the coordinates that have been acquired 
in time sequence, even in the case of pen input which does not involve measurement of writing pressure. Therefore, 
even in the case of a device which cannot realize verification through use of "coordinate information arvJ writing pres- 
sure." verification can be achieved through use of "coordinate information and writing pressure." As a result, in compar- 
ison with verification based solely on coordinate information, the verification based on both coorcfinate information and 
writing pressure allows more accurate checking. Since the writing speed as defined in the present invention can be cal- 
culated, an individual verification system can be developed witiiout need for additional device specifically designed for 
matching purposes. 

In a device capable of measuring writing pressure, verification can be realized through use of four-dimensional time 
series information including writing pressure information. Writing pressure and writing speed are elements which are 
difficult to imitate without observation of signing action. Speed information relating to the tip end of the pen at each 
moment is added to the motion of the pen while it is in the air (or an aerial component). In fact, the aspect of handwriting 
which another person cannot imitate is analyzed. In this way, since in the present invention there is performed verifica- 
tion of aspects of handwriting which are difficult to imitate, anotiier person can be highly accurately eliminated. Accord- 
ingly, in comparison with an existing verification system, a conskierably high matching rate {or the degree of 
identification of a signer) can be attained. 

Claims 

1. A handwritten character verification method by which the matching of characters is determined by acquisition of 
handwritten characters as time series information including coordinate information, and by conparison of the 
acquired time series information with handwritten character data registered beforehand, the method comprising the 
steps of: 

acquiring coordinate information and writing speed information relating to the handwritten characters as three- 
dimensional time series information; 

correcting the acquired handwritten character data through use of a warping function in order to minimize a 
cumulative error between the acquired handwritten character data and the registered handwritten character 
data; 

comparing the corrected handwritten character data with the registered handwritten character data by dynamic 
processing matching to ot>tain a degree of an overall difference between the acquired and corrected handwrit- 
ten character data and the registered handwritten character data; and 

determining whether the handwritten characters are true or false on the basis of the degree of the overall dif- 
ference. 

2. The handwritten character verification method as defined in daim 1, wherein the writing speed information is 
reverse writing speed s(l) at each sampling point which is defined as follows: 

s(0 = s^-s^(l). 

wherein So(l) is writing speed at each sampling point, and s^ax 's an upper limit value for the writing speed, and 
wherein s(l) is set to zero when s(l) < 0 or when the pen is moved in the air. 

3. A handwritten character verification method by which the matching of characters is determined by acquisition of 
handwritten characters as time series information including coordinate information, and by comparison of the 
acquired time series information with handwritten character data registered beforehand, the method comprising the 
steps of: 

acquiring the coordinate information, writing pressure information, and writing speed information relating to the 
handwritten characters as four-dimensional time series information; 

conrecting the acquired handwritten character data through use of a warping function in order to minimize a 
cumulative enror between the acquired handwritten character data and the registered handwritten character 
data; 
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comparing the corrected handwrrtten character data with the registered handwritten character data by dynamic 
processing matching to obtain a degree of an overall difference between the acquired and corrected handwrit- 
ten character data and the registered handwritten character data; and 

determining whether the handwritten characters are true or false on the basis of the degree of the overall drf- 
5 ferenca 

4. The handwritten character verification method as defined in claim 3. wherein the writing speed information is 
reverse writing speed s(l) at each sampling point which is defined as follows: 

'0 s{l) = Sr«,-s^(l). 

wherein So(0 is writing speed at each sampling point, and s^ax 'S an upper limit value for the writing speed, and 
wherein s(I) is set to zero when s(l) < 0 or when the pen is moved in the air. 

IS 5. A handwritten character verification apparatus which acquires handwritten characters as time series information 
including coordinate information and verifies the characters by comparison of the acquired time series information 
with handwritten character data registered beforehand, the apparatus comprising: 

means for acquiring coordinate information and writing speed information relating to the handwritten charac- 
20 ters as three-dimensional time series information; 

means for correcting the acquired handwritten character data through use of a warping function in order to min- 
imize a cumulative error between the acquired handwritten character data and the registered handwritten char- 
acter data; 

means for comparing the corrected handwritten character data with the registered handwritten character data 
25 by dynamic processing matching to obtain a degree of an overall difference between the acquired and cor- 

rected handwritten character data and the registered handwritten character data; and 
means for determining whettier the handwritten characters are true or false on the basis of the degree of the 
overall difference. 

30 6. The handwritten character recognition apparatus as defined in claim 5. wherein the writing speed information is 
reverse writing speed s(l) at each sampling point which is defined as follows: 

s(0 = s^-s^(0. 

35 wherein So(0 is writing speed at each sampling point, and s^ax is an upper limit value for tiie writing speed, and 
wherein s(l) is set to zero when s(l) < 0 or when the pen is moved in the air. 

7. A handwritten character recognition apparatus which acquires handwritten characters as time series information 
including coordinate information arxJ verifies the characters by comparison of the acquired time series information 

40 with handwritten character data registered beforehand, the apparatus comprising: 

means for acquiring the coordinate information, writing pressure information, writing speed information relating 
to the handwritten characters as four-dimensional time series information: 

means for correcting the acquired handwritten character data through use of a warping function in order to min- 
45 Imize a cumulative error between the acquired handwritten character data and the registered handwritten char- 

acter data; 

means for comparing the corrected handwritten character data with the registered handwritten character data 
by dynamic processing matching to obtain a degree of an overall difference between the acquired and cor- 
rected handwritten character data and the registered handwritten character data; and 
50 means for determining whether the handwritten characters are true or false on the basis of the degree of the 

overall difference. 

8. The handwritten character recognition apparatus as defined in claim 7. wherein the writing speed information is 
reverse writing speed s(l) at each sampling point which is defined as follows: 

55 

s(l) = s^-So(l). 

wherein So(l) is writing speed at each sampling point, and Smax is an upper limit value for the writing speed, and 
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wherein s(Q is set to zero when s(l) < 0 or when the pen is moved in the air. 
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